Giống như các kỳ Thế vận hội trước, UEFA sử dụng Giải vô địch bóng đá nữ thế giới để lựa chọn đội tuyển tham dự Thế vận hội Mùa hè. Ba đội của UEFA tiến xa nhất tại Giải vô địch bóng đá nữ thế giới 2015 ở Canada, trừ Anh, sẽ có mặt tại Thế vận hội Mùa hè 2016 ở Brasil.[3][4] Nếu các đội còn cơ hội dự Olympic cùng dừng bước tại cùng một vòng thi đấu, thì thành tích tại giải sẽ không phải là yếu tố phân hạng mà thay vào đó là các trận tranh vé vớt hay một giải đấu nhỏ diễn ra vào đầu năm 2016.[5]

Anh không thể tham dự Thế vận hội vì không nằm trong IOC, mặc dù đội tuyển Vương quốc Liên hiệp Anh từng thi đấu vào năm 2012 với tư cách chủ nhà. Hiệp hội Bóng đá Anh từng bày tỏ ý định cử và tổ chức các đội tuyển đại diện cho Hiệp hội Olympic Vương quốc Liên hiệp Anh tại Thế vận hội 2016 nếu Anh vượt qua vòng loại.[6] Tuy nhiên do sự phản đối kịch liệt từ phía các liên đoàn Scotland, Wales và Bắc Ireland, cùng động thái của FIFA về việc sẽ không cho phép đội tuyển Anh Quốc nào tham gia mà không đạt được sự đồng thuận của cả bốn quốc gia Home Nations, FA buộc phải ra thông báo vào ngày 30/3/2015 rằng họ sẽ rút lui không tham dự Thế vận hội.[7]

Hai trong ba suất dự Thế vận hội đã chính thức có chủ là các đội tuyển Pháp và Đức khi đây là một trong ba đội tuyển châu Âu góp mặt tại tứ kết (cùng với Anh). Bốn đội tuyển châu Âu bị loại ở vòng 16 đội (Hà Lan, Na Uy, Thụy Điển và Thụy Sĩ) sẽ tham gia một giải đấu tranh vé vớt của UEFA để tìm ra đội tuyển cối cùng có mặt ở Brasil.[8]

Lần cuối cùng suất dự Thế vận hội phải giải quyết bằng play-off là vào năm 2008 khi Thụy Điển vượt qua Đan Mạch để giành tấm vé cuối cùng tại Olympic Bắc Kinh 2008.